﻿using System.ComponentModel.DataAnnotations;

namespace CSharphomework
{/// <summary>
/// 十万以内最大素数
/// </summary>
    internal class Program
    {   //设置范围
        const int length = 100000;
        static void Main(string[] args)
        {
            //记录计算之前时间
            DateTime startTime = DateTime.Now;

            for (int i = length; i > 0; i--)
            {   //标志是否为质数
                bool flag = false;
                for (int j = 2; j < (i / 2); j++)
                {   //如有除了1和本身以外的因数，则为质数
                    if (i % j == 0)
                    {
                        flag = true;
                        break;
                    }
                }
                //如果是质数，记录计算时间，退出循环
                if (flag == false)
                {
                    DateTime afterTime = DateTime.Now;
                    TimeSpan ts = afterTime - startTime;
                    Console.Write($"最大质数为{i},耗时为{ts.TotalSeconds}s");
                    break;
                }
            }
            Console.ReadKey();
        }
    }
}